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Abstract. We prove an elementary formula about the average expansion 
of certain products of 2 by 2 matrices. This permits us to quickly re-obtain 
an inequality by M. Herman and a theorem by Dedieu and Shub, both 
concerning Lyapunov exponents. Indeed, we show that equality holds in 
Herman's result. Finally, we give a result about the growth of the spectral 
radius of products. 



1. Introduction 

A major problem in smooth ergodic theory is to determine whether a given 
measure-preserving difFeomorphism has one (or all) Lyapunov exponents non- 
zero. This problem is also of interest in the more general setting of linear cocycles. 
However, it is difhcult to show the existence of non-zero exponents without strong 
conditions like uniform hyperbolicity. 



In I He I, Herman devised a method to bound the upper Lyapunov exponent of 
some cocycles from below and constructed the first examples of non-uniformly 
hyperbolic two-dimensional systems with a positive exponent. Such examples are 



very delicate: it is shown in [Bo| that the exponent of non- hyperbolic cocycles 
drops to zero with an arbitrarily small C°-perturbation of the cocycle. 

One of the methods of Herman estimates the average of the upper Lyapunov 
exponent of systems in a special parametrized family. While each individual sys- 
tem may be unstable, this average estimate is robust. Using Herman's estimate, 



Knill proved in |Kn| that among bounded measurable SL(2, ]R)-cocycles those 
with a positive exponent are dense. 

This idea - to consider systems included in some suitable family and to show 
that global properties of the family imply good properties for many individual 



elements - is also present in the recent p aper | DS|. This reasoning has been 



conjectured to work in more generality in [BPSW]. 

We will consider the following situation: take matrices Ai, ... ,An in SL(2, M). 
Of course, the norm ||A„ ■ • • Ai|| can be much smaller than Yl W^jW- Now we put 
those matrices inside a family parametrized by a circle: Aj,g = AjRg (we indicate 
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by Rg a rotation of angle 0). Instead of looking at the norms, we will deal with 
the related quantity 

In this note we will prove: 

— / N{An,g ■ ■ ■ Ai,g) de^Y. ^(^j)- 

"'0 j=l 

In particular, if the \\Aj\\ are large then \\Anfi ■ ■ ■ is of the order of Yl W^jW 

for most values of 6. 

The formula allows us to conclude that the mentioned bound of ||He| is sharp 
and also to re-obtain one theorem of |DS|. 

A similar formula, involving spectral radius, also holds. This motivated us 
to investigate whether, for cocycles in general, the spectral radius grows like 
the norm. This problem was posed by Cohen in [Co|. The answer, at least in 
dimension 2, is no, in general. 

2. The formula 

Notation. Given a real or complex matrix A, we denote: 

\\Av\\ 

II All = sup —r. — 77- where || • || is the euclidean norm. 

v^O \M 

Also, we denote by p{A) the spectral radius, that is, the maximum absolute 
value of the eigenvalues of A. We have p{A) < \\A\\. We will indicate by SL(2,M) 
the group of real two-by-two matrices with unit determinant and PSL(2,R) = 
SL(2,R)/{±/}. We define: 

iV(A) = log (^M±_tt!^ for AgSL(2,R). 

We define some special matrices in SL(2,M): 

/cose -sin0\ ^^^^^^^ 
\smO cosO J 

^r) forc>l. 

Finally, we indicate by D the open unit disk in C and by its boundary. 

Our main formula is: 
Theorem 1. Let Ai, ... e SL(2,M). Then 

1 n2T7 n 

— N{A^Re---AiRe)de^YN{A,). 
Actually, Theorem |l| is a corollary of the formula below: 
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Theorem 2. Let Ai, ... ,An G SL(2,M). Then 

— / \ogp{A,,Rg---AiRe)d9^yN{Aj). 

Zn In ^ — ' 

Theorems ^ and |^ are proved in sections |^ and ^ below. 

Notice that log \\A\\ ~ log 2 < N{A) < log \\A\\. Let's give an interpretation of 
the quantity N{A) through the following proposition: 

Proposition 3. Let A e SL(2,R). Then 

r2Tr 



1 r^" 

N{A) = — log||A(cos6i,sin6i)||d6i. 
27r Jq 



Therefore the number N{A) can be viewed as the "average rate of expansion" 
of the matrix A £ SL(2,R). 

Proof. By the polar decomposition theorem, one can find numbers a, (3 € [0,27r] 
and c > 1 such that A = RpHcRa- Moreover, ||A|| = c. So we may suppose that 
A — He, and we have to prove 



— / log \/ cos^ 6* + sin^ Q dO — log 

Fib) = r 

Jo 



First we calculate 

/>7r 

\og{b^ cos^ + sin^ e) dO. 



We have 



de , /■+°° dx 27r 



b'^ + ta.B^e 7_oo {b'^ + x^){l + x^) b+l' 

(The last integral can be calculated by residues) . The solution of this differential 
equation with initial condition F{1) = is F{b) ~ 27rlog ^ii. Therefore 

/•27r c + c-i 

/ log Vc^ cos2 61 + c-2 sin2 6* ^6* = -27rlogc + ^(c^) = 27rlog— . 

□ 

The corollary of Theorem |l| below is based on a idea from |Kn| and justifies 
the assertion made in the Introduction: 

Corollary 4. Let Ax, ... ,An <E SL(2,M) a > and 

E= l0e[O,27r]:-\og\\AnRg---AiRe\\ > -a + - V log || || 1 . 
Let V denote the normalized Lebesgue measure in the circle. Then v(Fj) > 1 — ^^^. 
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Proof. Let = ^NiA^Rg ■ ■ ■ A^Rg) and M = ^ E^(^j)- Let 

F = {6: f{0) > M - 5}, 

where b = a — log 2. It is easy to see that F C E. Smcc < < M + log 2, 
we have 



M = J fdv < {M - b){l - v{F)) + (M + log2)i/(F). 

This gives 

. X . ^ & log 2 
u{E) > iy(F) > — - = 1 —. 



□ 



3. Proof of Theorem H 

The proof is based on complexification methods from 
By continuity, we only have to prove the theorem for a dense set of matrices 
Ai. So we can make the following assumption: 

Be = AnRe ■ ■ ■ A^Re ^ ±1 for all 9. 

Define the following complex matrices: 



5. = I l-i . , for z e 





z~z-^ 


z-l-^ 


2i 
z+z ^ 


\ 2i 


2 


/z'+l 




z^\ 


) 


\ 2i 




:e ^ Re- 





Tz =\ 22 , 2 ^\ for z e 



Given Ai, . . . ,An e SL(2,R), we define 

71 

Cz = Y[ AjT, = Ar,T, ■ ■ ■ AiT, for z e C. 

Lemma 5. There are holomorphic functions Ai,A2: D ^ C, which extend con- 
tinuously to D, such that {Ai(z), A2(z)} are the eigenvalues of Cz and |A2(z)| < 
|Ai(z)| for every z S D. 

Lemma |] implies that logp(C2) is an harmonic function in the disk D which 
extends continuously to the boundary. Moreover, 

n n 

z = e'' ^ =z"[]v4,i?e ^ p{C,)^ p(^l[A,Re). 
Therefore 

— / logp( n ^i^o) de = logp(Co). 

So the proof of Theorem ^ will be complete once we prove Lemma |^ and the 
lemma below: 
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Lemma 6. The eigenvalues of Cq are zero and YYj=i ^^^^ 11"'"^"^^ II — . 

3.1. Proof of Lemma ^. It is enough to show that that the eigenvalues of Cz 
have different norms for all z G B. First we obtain the following criteria for 
identity of their norms: 

Lemma 7. Let C € M(2,C) with detC 7^ and let Ai, A2 be the eigenvalues of 
C . Then |Ai| = IA2I if and only if 

{trCf 



4detC 



e[0,l]. 



Proof. Let t ^ ^. We have u = = \{t + 1'^ + 2). Then |Ai| = IA2I ^ 

|i| = 1 ^ e [-1,1] ^ u e [0,1]. □ 

We have detr, = and so detC^ — z-^". Therefore Cz has eigenvalues with 
equal modulus if and only if ^^^^2'} G [0, 1], that is, if and only if Q{z) — e 
[— 1, 1]. So to prove lemma || we must prove that if 2; G D then Q{z) ^ [—1, 1]. 
The idea is that since Q{z) is a rational map of degree at most 2n, this can be 
checked by showing that the unit circle 'exhausts' all preimages of [—1, 1]. This 
we will do with a topological argument. 

Let 5 = Q-i([-l,l]). 

Lemma 8. If S f] §^ has at least 2n connected components then S is the union 
of 2n sub-intervals of . 

Proof. Notice that tr Cz is a polynomial of degree at most 2n, so Q{z) and Q'{z) 
are rational maps of degree at most 2n. Since C M we know that there is 

at least one of Q'{z) in each component of §^ \ S. In particular there are no 
zeros of Q'{z) in S, which implies that each connected component of 5 fl is 
mapped diffeomorphically onto [—1, 1]. □ 
Define the following sets: 

X = PSL(2,R)\{/}, 

Y = {AeX:\tTA\ <2}. (|tr| is well-defined in PSL(2,M)) 

Lemma 9. There exists a continuous function F: X ^ such that F~^{{1}) — 
Y and that the induced homeomorphism F^: Tri(X) 7ri(§^) is an isomorphism. 

Proof Let A e PSL(2,M). li A e Y then we define F{A) ^ 1. Otherwise A has 
two eigendirections ±w and ±w, where u, G §^ C C, with associated eigenvalues 
A and A~^, where |A| > 1. We then define F{A) as v'^/w'^. It is easy to see that 
F is continuous at every A ^ I. 

We have 7ri(X) = Z (it is equal to 7ri(PSL(2, R)), since PSL(2,K) is a three- 
dimensional manifold) and so it is enough to exhibit a closed path 7 generating 
TTi{X) such that F has degree one. 

Let 7: — > X be defined as e** Rg /2M, where M G X is symmetric. Using 
the identities F{A^) = F{A) and FiRg^ARe) = F{A), we easily see that Fo^ 
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commutes with conjugacy {F 07(2) = Fo-fi^z)). Fmthermore, e*^ = 1 is the 
only value such that 7(e*^) is symmetric, which is equivalent to F(j(e^^)) = — 1. 
This implies that F o 7 has degree one. □ 
Let Bg = n"=i ^jRe- We have Q(e^^) = ^tr Bg. Notice that e''^ G S" if and 
only if Bg is an elliptic or parabolic matrix in SL(2,M). 

Lemma 10. 5 H §^ has at least 2n connected components. 

Proof. Let g: PSL(2,M) be defined by e''^ Rg/2. This is clearly a 

generator of the fundamental group of PSL(2,R). 

Notice that e*^ Bg can also be seen as a path in PSL(2,R) and it follows 
from the definition that it is homotopic to g^" (by the fact that PSL(2,R) is a 
group). Now we use the assumption made at the beginning: for all 0, Bg ^ ±/. 

In this case, the path F o Bg has degree 2n and therefore the preimage of 1 
has at least 2n connected components. This set coincides with 5 n □ 

Lemmas ^ and ^ imply that 5 C and Lemma ^ is proved. □ 

3.2. Proof of Lemma ^. We will list some facts to be used: 

(1) One can find numbers aj,/3j E [Q,2tt], cj > 1 such that Aj — Rp^Hc^Ra^ 
for each j. Moreover, \\Aj\\ — Cj. 

(2) G SL(2,R) => p{AB)^p{BA). 

(3) For every 6* G M, RgT^ = T^Rg = C^To. 

Part (1) is the polar decomposition theorem. For (2), notice that the spectral 
radius depends only on the trace. For (3), we use that SzSw — Szw This implies 

TzTw = Tzw and 

RgTQ — S^ioTo = e~^^T^ieTo — e~'^To. 
Using (1), (2) and (3), we obtain 

n n 

Each matrix TqHc^ has an eigenvector (— i, 1) with corresponding eigenvalue 
-^-i^^. Therefore Y[j=i TqHc^ has an eigenvalue 

nfe+c-^)/2, 

while Co is not invertible. This proves Lemma |^ and hence Theorem ^. □ 

4. Proof of Theorem [l] 
Let Bg — AnRg ■ ■ ■ AiRg. Then, fixing 9 we have, by Theorem ||, 

— / log p{Bg Rg,)d0' (Be). 
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On the other hand, fixing 6' we have, again by Theorem |2[ 

^1 \ogp{BeRg,)de = ^ I \ogp{A,,Re---{AiRg,)Re)de 

n n 

= N{A^Re,) + A^(A,) = ^iV(A,). 

Then 

^ r N{Be)d9^^ r ^ r \ogp{BgRg.)dede' = Y,N{Aj). 

•^0 •'0 J — 1 

This proves Theorem |^. □ 
Remark. Inversely, Theorem ^ could be quickly deduced from Theorem using 

logp(A)= lim ilog||A"||= lim 



n — >oo 72 n — >oo Ji 

5. Herman's inequality re-obtained 

Let {X, fi) be a probability space and T: X X an ergodic transformation. 
Let A: X ^ SL(2,R) be a measurable function satisfying the integrability con- 
dition 

J \og\\A\\dp < oo. 

We denote for a: G X and n £ N , 

A'\x)^A{r'-^x)---A{x). 

The function A is called a linear cocycle. In these conditions, there exists 
(see [FK| or [Lc|) a number A+(A) > 0, called the upper Lyapunov exponent, 
such that 

X+{A)= lim - log II A" (x) II for ^-a.e. X e X. 

n^ + oo n 

For 6* G R, we define a cocycle ARg by {ARg){x) = A{x)Rg. Clearly, ^ 
X^{ARg) is a measurable function. 
We now state Herman's inequality: 



Theorem 11 (|He|, §6.2, see also |Kn|). IfT, p and A are as above then 

Remark. Herman's inequality was stated in a different (but equivalent) way, in- 
volving the Iwasawa decomposition. 

We will re-obtain Theorem |l^ and also show that equality holds. 

Theorem 12. IfT, p and A are as above then 



8 A. AVILA AND J. BOCHI 

Proof. Recall that N{A) < log \\A\\ < log2 + N{A). By Theorem |l|, 

n-l ^ .2-K n-1 

Y^N{A{T^{x))<— / logl|(Ai?er(x)||d0<log2 + 5]7V(A(T^(x)). 

Therefore, by BirkhofF's theorem, 

lim -!- / - \og\\{ AReT {x)\\ dO ^ [ N {A{x)) dfi{x) for a.e. 
ra^oo 2n Jq n J 

To finish the proof we must check that Dominated Convergence applies. We have 

1 1 ""^ 

0< - log||(Ai?,)"(x)|| <-J2\og\\A{T^x)\\^Mx). 



3=0 



{/„} is the sequence of Birkhoff means of the function log||yl|| G L^ifJ-)- In 
particular, {fjiix)} is bounded for a.e. x. □ 



Example 13. Consider the cocycle (Q, § 4.1) where T: is an (uniquely 



ergodic) irrational rotation. A: — > SL(2,M) is given by A{e''*) = HcRt and 
c > 1 is fixed. We have {AReYiz) = A"(e**z) and therefore \+(A) = \+{ARe) 
for aU e. It follows from Theorem |l| that A+(A) ^ log 



6. A THEOREM BY DEDIEU AND ShUB RE-OBTAINED 

We will use Proposition ^ and Theorem |^ (in the case n = 1) to give another 
proof of the following theorem by Dedieu and Shub: 



Theorem 14 ( pDSj ]). Let ^ be a probability measure in SL(2,K) such that the 
integral J log\\A\\ d^{A) is finite. Suppose that is invariant by rotations, that 
is, RgfJ. = /i for all 9. Let Ai,A2, ... £ SL(2,M) be independent random matrices 
with law fx and consider the associated upper Lyapunov exponent: 

A+ = lim -log||A„---Ai|| (w.p. I). 

Then 



A+= / logp(A)d/x(A). 

JSL(2,R) 
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Proof. 



2Tr 



d9 



>^ = I I log WAe'-'^W — dn{A) (by Furstenberg's formula, see |lLe[ ) 







= J N{A)dn{A) (by Proposition |) 

= / / log p{ARe) — dn{A) (by Theorem | with n = 1) 
J Jo 27r '-' 

= J J log p{ARg) dii{A) — (since log p{ARe) < log P|| G L^) 
= j logp(A) dp,{A) (since /i is invariant by rotations). 

□ 

7. Growth of the spectral radius 

Let X, /i, T and A be as in section ^. In view of our results, it is somewhat 
natural to ask about the behavior the spectral radius of the matrix A" (a;) when 
n — > oo. This question was already raised in |Cc]. We have the following result: 

Theorem 15. Suppose T is invertible. Then for fi-a.e. x g X, 
limsup-logp(A"(2;)) = A+(A). 

n — *oo ^ 

Before giving the proof, we point out that in general the limit of i log p[A^(x)) 
does not exist. Furthermore, the relation 

( * ) lim sup - \ log p( A" ) d/i A+ (A) 

n — >oo ri J 

is in general false, as is shown by the following: 

Example 16. Let X = {0, 1}^, p be the (i, i)-Bernouni measure and let T: X — > 
X be the left shift. We define a cocycle A: X ^ SL(2,R) by: 

{H = H2 ifxo^l, 
A{{x,}^ez) =ll if a;o, xi) = (0, 0, 0) or (1, 0, 1), 

{R^R^,2 if (x_i,xo,a;i) = (1,0,0) or (0,0,1). 

Given any sequence x = {xi}i^z, split it in minimal blocks starting with 1, as 
for instance, 

. . . (10)(1)(1000)(100)(10)(100000)(1) . . . 
The corresponding splitting for the sequence {A{T^{x))} is, in this case, 
. . . {HI){H){HRIR){HRR){HI){HRIIIR){H) . . . 

The product of the matrices in each block is always ±H . It follows that A+(yl) = 
i^^. On the other hand, making substitutions R^ = —I in the product A"-{x), 
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we obtain one of the possibilities: ±H'', ±H''R, ±RH^ or ±RH^R. Since 
p{H^R) = p{RH^) = 1, we have p(A"(a;)) = 1 infinitely often for a.e. x. 
Besides, it's not hard to show that (*) does not hold. 

Proof of Theorem We may regard the problem as being posed in PSL(2,K.) 
instead of SL(2,K). Suppose that A"'"(^) > (otherwise there is nothing to 
prove). Consider (see the Oseledets splitting = E'^{x) ®E^{x), defined 
for a.e. x £ X, where E'^ (resp. E~) is associated to the exponent A+(A) (resp. 
—X^{A)). By Oseledets' theorem, 

lim -\og&\nl{E+{T'^x),E-{T'x)) =0. 

n^oo n 

For each x, take B{x) £ PSL(2,K) that sends the direction ]R(1,0) (resp. 
R(0, 1)) to the direction E^{x) (resp. E~{xy). This defines a.e. a measurable 
function B: X ^ PSL(2,M) such that 

lim - log ||B(r"a;) II = for a.e. x. 

n — >oo ri 

We claim that 

liminf \\B{x)-^B{T''x) - /|| = for a.e. x. 

n — ^cxD 

To prove it, let e > 0. Consider a countable cover of PSL(2, R) by open sets 

Uj = { Af e PSL(2,M): ||Af - Mj\\ < 6j }, where 2Sj{\\Mj\\ + Sj) < e. 

Define V, = B-^{Uj) C X and 

Vj ^ {x eVj-. T"(a;) e Vj for infinitely many n G N }. 

By Poincare's recurrence theorem, fi{Vj) = fi{Vj). If a; G then, for infinitely 
many n G N, we have 

\\B{xr'B{T-x) - I\\ < \\B{T-x) B{x)\\ ■ \\B{x)\\ < 2S,{\\AI,\\ + Sj) < e. 

Therefore liminf \\B{x)^^ B{T^'-x) — I\\ < e for every x in the full measure set 
IJ Vj . This proves the claim. 

To prove the Theorem it's enough (since p + p^^ = max{| tr |, 2}) to show that 
limsupilog|trA"(a;)| = A+(A). 

n — >oo ri 

By construction, the matrix H{x) = B{Tx)^^A{x)B{x) is diagonal. We have 
A"{x) = B{T"x)H"{x)B{x)-^ and, in particular, lim i log ||i?"(x)|| = \+{A). 
Write B{x)~^ B{T^x) = {bij{n,x))^ ^. For a.e. x, we know that there are 
infinitely many n G N such that 

\bii{n,x) - 1\ , \b22{n,x) ^ 1| < ^- 
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The matrices A"'{x) and B{x) ^B{T"x)H"{x) have the same trace, so 
|trA"(a;)| = |tr {B{x)-'^B{T''x)H''{x))\ 

= I [6ii(n,a;) • \\H^{x)\\ + b22{n,x) ■ | 

>l\\H"{x)\\-l\\H"{x)\\-\ 



The result follows. □ 
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